Discrete Mathematics 72 (1988) 417-418 
North-Holland 


AUTHOR INDEX 


Volume 72 (1988) 


Alavi, Y., F. Buckley, M. Shamula and S. Ruiz, Highly irregular m-chromatic graphs 

Alon, N. and F. R. K. Chung, Explicit construction of linear sized tolerant networks 

Bollobds, B., Sorting in rounds 

Buckley, F., see Y. Alavi 

Chen, C.C., On edge-hamiltonian property of Cayley graphs 

Chen, R.-s., see Zhang Fu-ji 

Chung, F.R.K., see N. Alon 

Cockayne, E.J., S.T. Hedetniemi and R. Laskar, Gallai theorems for graphs, 
hypergraphs, and set systems 

Colbourn, C.J., Edge-packings of graphs and networks reliability 

Cordova, J., see I.J. Dejter 

Dejter, 1.J., J. Cordova and J.A. Quintana, Two hamilton cycles in bipartite 
reflective Kneser graphs 

Deng, C-L. and C-K. Lim, A result on generalized Latin rectangles 

Erdés, P., Problems and results in combinatorial analysis and graph theory 

Erdés, P., R.J. Faudree and E.T. Ordman, Clique partitions and clique coverings 

Erdés, P., R.J. Faudree, C.C. Rousseau and R.H. Schelp, Extremal theory and 
bipartite graph-tree Ramsey numbers 

Fajtlowicz, S., On conjectures of graffiti 

Faudree, R.J., C.C. Rousseau and R.H. Schelp, Small order graph-tree Ramsey 
numbers 

Faudree, R.J., see P. Erdés 

Faudree, R.J., see P. Erdés 

Foo, M.F., see H.H. Teh 

Foulds, LR. and R.W. Robinson, Enumerating phylogenetic trees with multiple labels 

Frank, O., Triad count statistics 

Gervacio, S.V., Score sequences: lexicographic enumeration and tournament 
construction 

Gotoh, S., see S. Ueno 

Griggs, J.R., Problems on chain partitions 

Guo, X., see Zhang Fu-ji 

Hamidoune, Y.O. and M. Las Vergnas, A solution to the Misére Shannon switching 


game 

Hedetniemi, S.T., see E.J. Cockayne 

Hibi, T., H. Narushima, M. Tsuchiya and K. Watanabe, A graph theoretical 
characterization of the order complexes on the 2-sphere 

Hoede, C., Hard graphs for the maximum clique problem 

Ikeda, H., see F. Kitagawa 

Ito, N., Doubly regular asymetric digraphs 

Kajitani, Y., S. Ueno and H. Miyano, Ordering of the elements of a matroid such 
that its consecutive w elements are independent 

Kajitani, Y., see S. Ueno 

Kitagawa, F. and H. Ikeda, An existential problem of a weight-controlled subset and 
its application to school timetable construction 

Kocay, W.L. and Z.M. Lui, More non-reconstructible hypergraphs 


(72) 3-13 
(72) 15-19 
(72) 21-28 

(72) 3-13 
(72) 29-33 

(72) 405-415 
(72) 15-19 


(72) 35-47 
(72) 49-61 
(72) 63-70 


(72) 63-70 
(72) 71-80 
(72) 81-92 
(72) 93-101 


(72) 103-112 
(72) 113-118 


(72) 119-127 

(72) 93-101 
(72) 103-112 
(72) 347-353 
(72) 129-139 
(72) 141-149 


(72) 151-155 
(72) 355-360 
(72) 157-162 
(72) 405-415 


(72) 163-166 
(72) 35-47 


(72) 167-174 
(72) 175-179 
(72) 195-211 
(72) 181-185 


(72) 187-194 
(72) 355-360 


(72) 195-211 
(72) 213-224 


| 
|: 


418 Author index 

Koh, K.M. and K.S. Poh, Constructions of sensitive graphs which are not strongly 
sensitive 

Laskar, R., see E.J. Cockayne 

Las Vergnas, M., see Y.O. Hamidoune 

Leroux, P. and G.X. Viennot, Combinatorial resolution of systems of differential 
equations. [V. Separation of variables 

Lim, C.-K., see C.-L. Deng 

Loupekine, F. and J.J. Watkins, Labeling angles of planar graphs 

Luczak, T. and Z. Palka, Maximal induced trees in sparse random graphs 

Lui, Z.m., see W.L. Kocay 

Mader, W., Generalizations of critical connectivity of graphs 

Maehara, H., On the euclidean dimension of a complete multipartite graph 

Miyamoto, I., Computation of some Cayley diagrams 

Miyano, H., see Y. Kajitani 

Narushima, H., see T. Hibi 

Nishimura, T., Short cycles in digraphs 

Nowicki, K. and J. C. Wierman, Subgraph counts in random graphs using incomplete 
U-statistics methods 

Ordman, E.T., see P. Erdés 

Palka, Z., see T. Luczak 

Plummer, M.D., Toughness and matching extension in graphs 

Poh, K.S., see K.M. Koh 

Quintana, J.A., see I.J. Dejter 

Reid, K.B., Bipartite graphs obtained from adjacency matrices of orientations of 
graphs 

Robinson, R.W., see L.R. Foulds 

Rousseau, C.C., see P. Erdés 

Rousseau, C.C., see R.J. Faudree 

Ruiz, M.-J.P., C,-factors of group graphs 

Ruiz, S., see Y. Alavi 

Schelp, R.H., see P. Erdés 

Schelp, R.H., see R.J. Faudree 

Shamula, M., see Y. Alavi 

Syslo, M.M., An algorithm for solving the jump number problem 

Teh, H.H. and M.F. Foo, Large scale network analysis with applications to 
transportation, communication and inference networks 

Tsuchiya, M., see T. Hibi 

Ueno, S., Y. Kajitani and S. Gotoh, On the nonseparating independent set problem 
and feedback set problem for graphs with no vertex degree exceeding three 

Ueno, S., see Y. Kajitani 

Ushio, K., P3-factorization of complete bipartite graphs 

Viennot, G.X., see P. Leroux 

Vince, A., n-graphs 

Wang, J., On point-linear arboricity of planar graphs 

Watanabe, K., see T. Hibi 

Watanabe, T., On the Litthkewood—Richardson rule in terms of lattice path 
combinatorics 

Watkins, J.J., see F. Loupekine 

Whitehead, E.G. Jr., Chromatic polynomials of generalized trees 

Wierman, J.C., see K. Nowicki 

Yap, H.P., Packing of graphs—a survey 

Zhang, Fu-ji, X. Guo and R-s. Chen, Z-transformation graphs of perfect matchings of 
hexagonal systems 


(72) 225-236 
(72) 35-47 
(72) 163-166 


(72) 237-250 

(72) 71-80 
(72) 251-256 
(72) 257-265 
(72) 213-224 
(72) 267-283 
(72) 285-289 
(72) 291-293 
(72) 187-194 
(72) 167-174 
(72) 295-298 


(72) 299-310 
(72) 93-101 
(72) 257-265 
(72) 311-320 
(72) 225-236 
(72) 62-70 


(72) 321-330 
(72) 129-139 
(72) 103-112 
(72) 119-127 
(72) 331-336 

(72) 3-13 
(72) 103-112 
(72) 119-127 

(72) 3-13 
(72) 337-346 


(72) 347-353 
(72) 167-174 


(72) 355-360 
(72) 187-194 
(72) 361-366 
(72) 237-250 
(72) 367-380 
(72) 381-384 
(72) 167-174 


(72) 385-390 
(72) 251-256 
(72) 391-393 
(72) 299-310 
(72) 395-404 


(72) 405-415 


